Treba dopuniti datu nisku sačinjenu od karaktera a, b, c i ., tako da se svaki od karaktera . zameni nekim od karaktera a, b ili c. U rezultujućoj niski ne smeju da se nađu dva uzastopna identična karaktera. Pretpostaviti da u početnoj niski nema uzastopnih identičnih karaktera (osim .).

Ulaz

Sa standardnog ulaza se učitava niska sačinjena od karaktera a, b, c i .

Izlaz

Na standardni izlaz ispisati sve moguće dopune niske koje zadovoljavaju uslov zadatka, uređene leksikografski rastuće.

Primer

Ulaz

a..bc.a

Izlaz

ababcba
abcbcba
acabcba

Primer

Ulaz

...

Izlaz

aba
abc
aca
acb
bab
bac
bca
bcb
cab
cac
cba
cbc